Wavelets and multifractals for network traffic modeling and inference

This paper reviews the multifractal wavelet model (MWM) and its applications to network traf£c modeling and inference. The discovery of the fractal nature of traf£c has made new models and analysis tools for traf£c essential, since classical Poisson and Markov models do not capture important fractal properties like multiscale variability and burstiness that deleteriously affect performance. Set in the framework of multiplicative cascades, the MWM provides a link to multifractal analysis, a natural tool to characterize burstiness. The simple structure of the MWM enables fast O(N) synthesis of traf£c for simulations and a tractable queuing analysis, thus rendering it suitable for real networking applications including end-to-end path modeling.